Extending the Maximum Entropy Approach toVariable Strength
نویسندگان
چکیده
A generalisation of the maximum entropy (me) approach to default reasoning 7,8] to cater for variable strength defaults is presented. The assumptions on which the original work was based are reviewed and revised. A new algorithm is presented that is shown to compute the me-ranking under these more general conditions. The limitations of the revised approach are discussed and a test for the uniqueness of the me-solution is given. The me-solutions to several illustrative examples of default reasoning are given, and the approach is shown to handle them appropriately. The conclusion is that the me-approach can be regarded as providing a benchmark theory of default reasoning against which default intuitions and other default systems may be assessed.
منابع مشابه
Maximum Entropy and Variable Strength
A new algorithm for computing the maximum entropy ranking over models is presented. The algorithm handles arbitrary sets of proposi-tional defaults with associated strength assignments and succeeds whenever the set satisses a robustness condition. Failure of this condition implies the problem may not be suuciently speciied for a unique solution to exist. This work extends the applicability of t...
متن کاملMaximum Entropy and Variable Strength Defaults
A new algorithm for computing the maximum entropy ranking over models is presented. The algorithm handles arbitrary sets of propositional defaults with associated strength assignments and succeeds whenever the set satisfies a robustness condition. Failure of this condition implies the problem may not be sufficiently specified for a unique solution to exist. This work extends the applicability o...
متن کاملExplaining default intuitions using maximum entropy
While research into default reasoning is extensive and many default intuitions are commonly held, no one system has yet captured all these intuitions nor given a formal account to motivate them. This paper argues that the extended maximum entropy approach which incorporates variable strength defaults provides a benchmark for default reasoning that is not only objectively motivated but also sati...
متن کاملImproving A Lexicalized Hierarchical Reordering Model Using Maximum Entropy
In this paper, we present a reordering model based on Maximum Entropy. This model is extended from a hierarchical reordering model with PBSMT (Galley and Manning, 2008), which integrates syntactic information directly in decoder as features of MaxEnt model. The advantages of this model are (1) maintaining the strength of phrase based approach with a hierarchical reordering model, (2) many kinds...
متن کاملExtending the Quantum Entropy to Multidimensional Signal Processing
This paper treats different aspects of entropy measure in classical information theory and statistical quantum mechanics, it presents the possibility of extending the definition of Von Neumann entropy to image and array processing. In the first part, we generalize the quantum entropy using singular values of arbitrary rectangular matrices to measure the randomness and the quality of denoising o...
متن کامل